Topological graph theory and crossing numbers

نویسندگان

  • Bojan Mohar
  • Janos Pach
  • Bruce Richter
  • Carsten Thomassen
چکیده

The main objective of this workshop is to bring together two groups of researchers, those working in topological graph theory and graph minors, and those working with crossing numbers. Both areas have developed methods, mathematical tools and powerful results that have great potential for being used in the other area. For instance, the most basic open problem about crossing numbers is the Turan’s Brickyard problem. Would it be possible to use results about the genus of graphs and graph minors to get some new insight into this problem? On the other hand the study of crossing numbers of graphs on nonsimply connected surfaces may yield new results of interest for the topological graph theory. We plan to organize some survey lectures where best mathematicians from both areas will present the current state of the art of the theory. Additionally, there will be corresponding problem sessions with intention to motivate the participants to apply their knowledge towards problems in the other area.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Application of Graph Theory to Some Thermodynamic Properties and Topological Indices

The relationship between the Randic , Wiener, Hosoya , Balaban, Schultz indices, Harary numbers andDistance matrix to enthalpies of formation (Airf), heat capacity, (Cp) , enthalpies of combustion (AH °c ),enthalpy of vaporization (AH °vap) and normal boiling points (bpK)of C2 C10 normal alkanes isrepresented

متن کامل

Application of Graph Theory: Relationship of Topological Indices with the Partition Coefficient (logP) of the Monocarboxylic Acids

It is well known that the chemical behavior of a compound is dependent upon the structure of itsmolecules. Quantitative structure – activity relationship (QSAR) studies and quantitative structure –property relationship (QSPR) studies are active areas of chemical research that focus on the nature ofthis dependency. Topological indices are the numerical value associated with chemical constitution...

متن کامل

Relationship between topological indices and thermodynamic properties and of the monocarboxylic acids applications in QSPR

Topological indices are the numerical value associated with chemical constitution purporting for correlation of chemical structure with various physical properties, chemical reactivity or biological activity. Graph theory is a delightful playground for the exploration of proof techniques in Discrete Mathematics and its results have applications in many areas of sciences. One of the useful indic...

متن کامل

The Structural Relationship Between Topological Indices and Some Thermodynamic Properties

The fact that the properties of a molecule are tightly connected to its structural  characteristics  is one of the fundamental concepts in chemistry. In this connection,  graph theory has been successfully applied in developing some relationships between topological indices and some thermodynamic properties. So ,  a novel method for computing the new descriptors to construct a quantitative rela...

متن کامل

Planar Decompositions and the Crossing Number of Graphs with an Excluded Minor

Tree decompositions of graphs are of fundamental importance in structural and algorithmic graph theory. Planar decompositions generalise tree decompositions by allowing an arbitrary planar graph to index the decomposition. We prove that every graph that excludes a fixed graph as a minor has a planar decomposition with bounded width and a linear number of bags. The crossing number of a graph is ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006